Multi-objective Optimization for Selecting and Scheduling Observations by Agile Earth Observing Satellites
نویسندگان
چکیده
This paper presents a biased random-key genetic algorithm for solving a multi-objective optimization problem concerning the management of agile Earth observing satellites. It addresses the selection and scheduling of a subset of photographs from a set of candidates in order to optimize two objectives: maximizing the total profit, and ensuring fairness among users by minimizing the maximum profit difference between users. Two methods, one based on dominance, the other based on indicator, are compared to select the preferred solutions. The methods are evaluated on realistic instances derived from the 2003 ROADEF challenge.
منابع مشابه
Multi-objective mission planning problem of agile Earth observing satellites
In this paper, we concern multi-objective mission planning problem of a constellation of the next generation agile Earth-observing satellites. As usual, the goal of Earth-observing satellite mission planning is to maximize the sum weights of selected tasks. But for agile satellites, based on its stronger ability, single criterion is often a poor measure of planning results. For agile satellite,...
متن کاملScheduling a constellation of agile earth observation satellites with preemption
In this paper, we consider a scheduling problem for a set of agile Earth observation satellites for scanning different parts of the Earth’s surface. We assume that preemption is allowed to prevent repetitive images and develop four different preemption policies. Scheduling is done for the imaging time window and transmission time domain to the Earth stations as well. The value of each picture ...
متن کاملHow to Manage the New Generation of Agile Earth Observation Satellites ?
In this paper, we address the problem of managing the new generation of agile Earth Observing Satellites. Whereas non-agile satellites such as Spot have only one degree of freedom for acquiring images, the new generation satellites have three, giving opportunities for a more efficient scheduling of observations. A counterpart of this advantage is that the scheduling of observations is made much...
متن کاملA multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite
This paper presents an indicator-based multi-objective local search (IBMOLS) to solve a multi-objective optimization problem. The problem concerns the selection and scheduling of observations for an agile Earth observing satellite. The mission of an Earth observing satellite is to obtain photographs of the Earth surface to satisfy user requirements. Requests from several users have to be manage...
متن کاملPlanning and Scheduling for Fleets of Earth Observing Satellites
Vve address the problem of scheduling observations for a collection of earth observing satellites. This scheduling task is a difficult optimization problem, potentially involving many satellites, hundreds of requests, constraints on when and how to service each request, and resources such as instruments, recording devices, transmitters, and ground stations. High-fidelity models are required to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012